A New Operation on Sequences: The Boustrophedon Transform
نویسندگان
چکیده
A generalization of the Seidel-Entringer-Arnold method for calculating the alternating permutation numbers (or secant-tangent numbers) leads to a new operation on sequences, the boustrophedon transform. This paper was published (in a somewhat different form) in J. Combinatorial Theory, Series A, 76 (1996), pp. 44–54. Present address: Mathematics Department, MIT, Cambridge, MA Present address: AT&T Shannon Labs, Florham Park, NJ Present address: Akamai Technologies, Cambridge, MA
منابع مشابه
Umbral Calculus and the Boustrophedon Transform
The boustrophedon transform is a sequence operation developed in the study of alternating permutations. This paper looks into its construction and explores the relations between the two by developing a bijection between paths on the triangle used in the construction of the transform and alternating permutations on [n].
متن کاملToeplitz transforms of Fibonacci sequences
We introduce a matricial Toeplitz transform and prove that the Toeplitz transform of a second order recurrence sequence is another second order recurrence sequence. We investigate the injectivity of this transform and show how this distinguishes the Fibonacci sequence among other recurrence sequences. We then obtain new Fibonacci identities as an application of our transform.
متن کاملImpulse Response Sequences and Construction of Number Sequence Identities
In this paper, we investigate impulse response sequences over the integers by presenting their generating functions and expressions. We also establish some of the corresponding identities. In addition, we give the relationship between an impulse response sequence and all linear recurring sequences satisfying the same linear recurrence relation, which can be used to transfer the identities among...
متن کاملA PRACTICAL APPROACH TO REAL-TIME DYNAMIC BACKGROUND GENERATION BASED ON A TEMPORAL MEDIAN FILTER
In many computer vision applications, segmenting and extraction of moving objects in video sequences is an essential task. Background subtraction, by which each input image is subtracted from the reference image, has often been used for this purpose. In this paper, we offer a novel background-subtraction technique for real-time dynamic background generation using color images that are taken fro...
متن کاملProposing a New Image Watermarking Method Using Shearlet Transform and GWO Algorithm
Watermarking is an operation to hide important information. In this paper, a new watermarking algorithm using Shearlet transform and GWO optimization algorithm as well as SVD transform is presented. The results of this paper show the improvement of robustness and transparency of the new algorithm.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Comb. Theory, Ser. A
دوره 76 شماره
صفحات -
تاریخ انتشار 1996